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(57) Abstract 

The present invention is directed to a television schedule guide which includes a detector for determining whether a previously 
scrambled program (202) is unscrambled. If a previously scrambled program is momentarily unscrambled due to promotional efforts by the 
program provider,the system will visually distinguish the program on the guide, and the viewer may tune to or record the program from 
the guide. 
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TELEVISION SYSTEM WITH SCRAMBLING DETECTION 
CAPABILITY 

CROSS REFERENCE TO RELATED APPLICATION 

This application is a nonprovisional application of U.S. provisional patent 
application "TELEVISION SYSTEM WITH SCRAMBLING DETECTION 
CAPABILITY," U.S. Serial Number 60/032,651, filed December 12, 1996, having 
Jonathan Orlick as the inventor and assigned to StarSight Telecast, Inc. 

BACKGROUND OF THE INVENTION 

The present invention relates to a system for providing television schedule 
information, and more particularly to a television schedule information guide with 
capability for detecting whether a program signal is scrambled or unscrambled. 

The number of television channels available to a user has grown 
dramatically within the last decade, primarily due to the availability of cable and 
direct broadcast satellite systems. As the number of programs of potential interest 
to the viewer has increased, a variety of electronic program guides have been 
developed to help the viewer select programs of particular interest. For example, 
commonly assigned U.S. Patent Numbers 4,706,121 and 5,353,121 each describes 
schedule information processing systems which provide the viewer with a 
convenient way to select programs based on viewer supplied selection criteria. 

The viewer may, however, only select broadcast television programs if the 
viewer does not subscribe to cable or direct satellite services. This is because cable 
and direct satellite services scramble their signals thereby allowing only a selected 
group of people who have pre-arranged de-scrambling capability to receive then- 
signals. Occasionally, the cable or direct satellite service provider may unscramble 
their signals for a particular time period to allow all viewers in a given area to have 
access to the signals. For example, HBO may have a free movie night for 
subscribers and non-subscribers of HBO in Fremont, California. In this manner, 
HBO could show potential subscribers in Fremont, California, a flavor of the 
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programming it has available, and may attract some of the non-subscribers in 
Fremont to sign up with its service. A viewer will also benefit from such 
promotions, as the viewer is given a free trial of the subscription. Hence, a 
television schedule system that has the capability to detect that a program is 
unscrambled, and in turn notify the user that such program is available for selection 
would be desirable. 

SUMMARY OF THE INVENTION 

The present invention is directed to a television schedule information 
system, and more particularly to a system with the capability for detecting whether 
a program signal is scrambled or unscrambled. 

In one preferred embodiment, the schedule system monitors program 
signals from cable or direct satellite providers to determine whether these program 
signals are scrambled or unscrambled. If the system detects that a program signal is 
unscrambled, the system will display the program title on the schedule guide. A 
viewer may then select the program title to tune to the program, schedule an 
autotune to the program when the program comes on, record the program, or 
schedule a recording of the program when the program comes on. 

In an alternative embodiment, the cable and direct satellite service 
providers supply the television schedule system operator with information regarding 
when program signals will be unscrambled. Based on the information provided by 
the service providers, the system will display the program title on the schedule 
guide at the designated times. During such times, the viewer may also tune to or 
record the program from the guide. In addition, the user may also schedule an 
autotune to the program, or schedule a recording of the program when the program 
comes on. 

These and other embodiments of the present invention, along with many of 
its advantages and features, are described in more detail in the text below and in the 
attached figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1A illustrates a preferred embodiment of a system on which a 
program schedule guide according to the present invention may be displayed; 
Fig. IB illustrates another representation of the TV system; 
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Fig. 1C is a block diagram of an embodiment of the electronic hardware 
unit utilized to perform the electronic on-screen schedule display and other 
functions; 

Fig. ID is a chart that illustrates the hierarchical structure of an 
embodiment of a database built by the database engine; 

Fig. IE illustrates an exemplary channel data table; 

Fig. IF illustrates an exemplary show list table; 

Fig. 1G illustrates exemplary show title entries; 

Fig. 1H illustrates exemplary show description entries; 

Fig. II illustrates an exemplary theme category table; 

Fig. 1J illustrates an exemplary theme sub category table; 

Fig. IK illustrates a transmission scheme of a satellite that has several 
transponders simultaneously transmitting on different bands; and 

Figure 2 illustrates how an unscrambled program may be displayed on the 
guide in a distinguished manner so as to better catch the viewer's attention. 

DESCRIPTION OF SPECIFIC EMBODIMENTS 
A. OVERVIEW OF THE SYSTEM 

Fig. 1A illustrates a preferred embodiment of television/computer system 
100 that displays a program schedule guide according to the present invention. As 
shown, system 100 includes a distribution center 110 and multiple receiving 
locations. Distribution center 110 compiles data for a data-stream. In a preferred 
embodiment, this data-stream is broadcast to receiving locations 116, 118, 120, and 
122. Several methods are available for broadcasting the data-stream from 
distribution center 110 to receiving locations 116-122. For example, satellite 115 
may broadcast this data-stream within the vertical blanking interval (VBI) of a 
television channel (e.g., PBS) or a dedicated channel to receiving locations 116, 
118, 120, and 122. Alternatively, the data may also be broadcast out of band, i.e., 
using non channel specific mechanisms. In another preferred embodiment, the data- 
stream is provided to receiving locations 116, 118, 120, and 122 via transmission 
system 113. Transmission system 113 may be, for example, optical fiber, coax 
cable, telephone line, over the air television broadcast, or the like. 
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In yet another embodiment, peripheral devices, which are located within 
the receiving locations, receive the data-stream from, for example, a local service 
provider 140. Service provider 140 receives the data-stream from distribution 
center 110 via line 117, and broadcasts the data-stream to the receiving peripheral 
devices via satellite 115 (or another satellite), or via lines 119 and 113. The 
receiving peripheral devices may be televisions 130, televisions 134, VCRs 132, 
VCRs 136, and/or cable, satellite IRD, web-browser or set-top boxes 138. 

Information in the data-stream may include television schedule 
information. Software applications located within the peripheral devices utilize the 
schedule information provided in the data-stream to generate a schedule guide. In 
addition, the software applications also determine whether a program signal is 
scrambled. If the program signal is scrambled, the system may advise the user of 
such status. Preferably, the system will only advise the user if a previously 
scrambled program signal is unscrambled by featuring the program prominently on 
the guide. 

In a preferred embodiment, the electronic program guide of the present 
invention may be implemented either on a personal computer, a PCTV, a television 
connected to a set-top box, or a television including a custom board. However, the 
invention is not limited to any particular hardware configuration and will have 
increased utility as new combinations of computers and television systems are 
developed. In the following, any of the above will be referred to as a "TV 
system". A block diagram of a representative TV system is depicted in Fig. IB. 
Details of implementation are not depicted because the invention is not limited to 
any particular TV system. 

As is well known, the picture to be displayed on a TV may be transmitted 
as an analog signal, for example according to the NTSC standard utilized in the 
United States, or as a digital signal modulated onto an analog carrier. The signals 
may be received over a cable 30, or via an antenna 32 or satellite dish 34. 
Typically, television sets are designed to receive analog signals and computer 
display devices are designed to display pictures encoded in a digital format. 
However, decoder system 36A can convert the digital data to an analog signal for 
display on a television set, and TV modem 36B can format analog TV signals for 
display on a PC monitor. 
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In Fig. IB, analog or digital TV signals, received via cable, antenna, or 
satellite dish, are provided to either a television 38 or to a PC (not shown). If the 
signal is from a digital broadcast service, then a decoder converts the signal to 
baseband video and audio or channel 3/4 RF. If the signal is an analog signal, it is 
passed through as a live video output. The television, depending on its 
configuration, receives selected ones of the outputs and displays the received 
program. 

If the TV is a PCTV 40, it typically includes a TV card 42, connected to 
either live video, baseband video, or channel 3/4 output. TV card 42 digitizes the 
video image and displays the video image in a resizeable window on the computer 
monitor. PCTV 40 may also be coupled to land telephone lines by a modem 44. If 
the received signal is an analog TV signal, the TV card of the PCTV digitizes the 
analog signal and extracts included information from the vertical blanking intervals. 
On the other hand, if the signal is a digital signal, separate audio, video, VBI 
(information such as closed caption, teletext, and program related information), 
program guide, and conditional access information are provided as separate 
bit-streams. 

The video and audio bit-streams for programs are converted to a format 
for display and the program guide information is processed to form the program 
guide database. The processor, executing software stored in memory, generates 
interactive electronic program guide images, as well as images of received 
programs. The guide can be used to interact with and control programs displayed 
in the window. 

A television system configured to display an electronic program guide 
such as a guide provided by StarSight telecast includes an on-screen display 
controller and other hardware described below. If a standard analog broadcast 
signal is received, program guide data is extracted from the VBI by a VBI data 
slicer and processed to form a program database. If a DBS digital signal is 
received, either from a satellite or cable, VBI and program data are provided in 
separate bit streams. 

The program guide images are either generated locally or remotely and 
provided to an on screen display controller. Interactivity is provided via a remote 
control unit. Alternatively, the program guide can be displayed on a computer 
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monitor that interactively controls the television set through, for example, an IR 
interface including an IR blaster to generate IR codes to control the television 
and/or a VCR. 

If the electronic guide database is generated locally, the system for 
creating the electronic programming guide must receive television schedule 
information and process the received information to create a database. Thus, the 
system requires, a data reception unit, a processor, memory to store program code 
and a database, an on-screen display generator (OSD), and a control interface for 
tuning to selected channels. 

In one embodiment, the schedule information is transmitted as a set of 
short commands of specified formats. Different commands communicate 
information such as a show schedule for a given channel, the title of each show in 
the schedule, descriptions and information attributes about each show in the 
channel. Thus, information for a show to be broadcast at a particular time is 
transmitted in several commands. ID numbers in the commands facilitate 
organizing the information into a relational database utilizing database engine (DBE) 
software stored in memory and executed by the processor. 

In another embodiment, a board is included at a viewer's television set 
and the database is stored locally and commands are transmitted in the VBIs of 
programming on a designated channel, for example PBS. An example of a board 
for receiving program guide information, generating a program guide database, 
displaying the program guide, and interactively controlling the program guide is 
depicted in Fig. 1C. The commands are transmitted to the board in the vertical 
blanking intervals of programming broadcast on a designated channel. 
Alternatively, the commands could be transmitted to the local unit over land 
telephone lines. Additionally, as described below, in some systems the database is 
built remotely and the guide itself is transmitted to the local unit. 

The DBE builds a hierarchical database in the RAM. The hierarchical 
structure of the database is depicted in Fig. ID. As shown, the database is 
structured internally as schedule data structures and theme data structures linked by 
handles and handle tables. Each handle is an index to a handle table which contains 
pointers to blocks of memory where items of the database are stored. 
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In another embodiment, for example in a DSS system, program guide data 
is transmitted as a bit stream that is processed by the database engine. Additionally, 
a N.E.W.S. (new, entertainment, weather, and sports) database has been developed. 
Commands including story text and story IDs are transmitted. Links from the 
program guide to stories related to a program can be created and the related stories 
can be accessed from the guide. 

An advertisement (ad) database is also created from commands including 
advertising text and logos including IDs for linking the ads to shows displayed in 
the EPG. The user may therefore access the advertising information directly from 
the guide. 

An internet database is also created from commands including URLs to 
internet sites related to programs displayed on the EPG. If the viewer is viewing 
the EPG on a platform that is Web enabled, e.g., WebTV, a PC, or PCTV, then a 
linked site can be accessed directly from the EPG. 

Additionally, a graphics program module builds various displays utilizing 
schedule, show title, and other information from the database. If the OSD 
controller operates in the character mode, the display is a grid of character codes 
that are transferred to the OSD controller, which generates the on-screen display. 

An input-response user interface program module responds to user input to 
generate new displays responsive to the particular input. In one preferred 
embodiment, the user utilizes an input device, e.g., a remote control unit, mouse, 
or keyboard, to place a pointer over a part of the current display and "clicks". The 
input-response module responds to the position of the pointer and the particular 
display currently displayed to generate a responsive display or take a particular 
action. In another preferred embodiment the user interface responds to function 
buttons on a remote control unit. Specific examples will be described below. 

B. BROAD DESCRIPTION 

Fig. 1C is a block diagram of an embodiment of the electronic hardware 
unit utilized to perform the electronic on-screen schedule display and other 
functions. The particular circuit disclosed is for TVRO (TV Receive Only) 
customers having home satellite dishes for television viewing. This unit is coupled 
in series with existing customer TVRO equipment. 
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In Fig. 1C, the unit receives Baseband Video in 123 from the customer 
TVRO system. The unit optionally outputs Baseband Video out 128 or channel 3/4 
RF out 130. The unit includes an 8-bit microprocessor 100, 64 bytes of code ROM 
101, 512 K of RAM 102 for program data storage, a custom gate array 103, 
segmented base registers 104 for fast memory data manipulation, security logic 106 
for decoding incoming encrypted data, a serial bus 108 for display controller 
interface, serial bus 110 for inter-processor communication, watchdog timer 112 for 
error recovery, IR input 113, IR transmitter circuits 116 for TV, VCR control, IR 
output 117, CRC-32 encoding and decoding logic 118, on-board power supply 120, 
video input 123, On-Screen Display Controller and Formatter 124, custom color 
converter 126, RF modulator 127, Baseband Video output 128 and RF output 130. 

The on-screen display controller and formatter (OSDCF) 124 functions as 
an I/O controller, an on-screen display controller (OSD), and also as a closed- 
caption data (CCD) VBI data slicer. The VBI is a dead space in a TV signal that 
allows a television signal to reposition the scanning electron beam from the bottom 
to the top of the screen. Digital data, for example close-captioned data, is 
modulated onto the carrier signal during the VBI. 

The OSDCF 124 includes an analog to digital convertor (ADC) which 
digitizes the incoming baseband video and extracts digital information transmitted in 
the VBIs. As explained more fully below, messages for transmission to the 
database are transmitted in the VBIs. These messages are transferred to processor 
100, which executes a database engine process to build or update the database. 

The OSD part of the OSDCF 124 includes cache memory, character 
memory, timing functions, and an external RAM. The OSD reads high level 
graphic commands sent from the processor 100 and stores graphic information in 
the RAM. The OSD outputs red (R), green (G), blue (B), graphic data which is 
used to generate a local video signal. Depending on the state of the user input 
interface, described below, the OSD local video output or the incoming live video 
will be displayed. 

Accordingly, screen display graphic data generated by the database engine 
is transferred to the RAM of the OSD, which generates a local video that causes the 
display screen to be displayed on the television screen. 
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C. SCHEDULING DATA STRUCTURES 

As mentioned, the DBE builds a hierarchical database in the RAM. In 
one embodiment, the hierarchical structure of the database is as depicted in Fig. 
ID. As shown, the database is structured internally as schedule data structures and 
theme data structures linked by handles and handle tables. Each handle is an index 
to a handle table which contains pointers to blocks of memory where structures of 
the database are stored. 

The hierarchy for the schedule data structures, in descending order is as 

follows: 

Channel Data Table: contains subscriber unit's list of channels; 
Show List: contains time slots for each show scheduled to be broadcast 

for a channel; 

Show Title: contains the title text and show title attributes; 

Show Description: contains show's ratings, attributes, and description text. 

A channel data table, depicted in Fig. IE, is the highest data structure in 
the hierarchy. This table includes an entry for each channel received by the 
subscriber unit. The entries in the channel data table are changed infrequently and 
are determined by the location of the subscriber unit and type of services received. 
Each channel data table entry includes information concerning the channel and a 
handle to a show list handle table for the channel. 

The next data structure in the hierarchy is the show list depicted in Fig. 
IF. The show list includes a start time typically being midnight GMT and 24 hours 
of scheduling. The channel's schedule is given by an ordered sequence of show 
slots, with a show slot for each show to be broadcast by a particular channel for a 
particular day. Each slot includes a duration, show title handle, and show 
description handle. Finding an entry corresponding to a given start time requires 
scanning the entries, in order, from the beginning of the show list and adding 
duration values. 

The database, when fully constructed, holds a week's worth of show lists 
for each channel. The days of the week are accessed by incrementing the show list 
handle by two bytes. The show lists are updated each day at midnight GMT with 
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the show list for the day just completed being deleted and the show list for the same 
day next week being added to the database. 

The next data structures in the schedule hierarchy are the show title 
entries, depicted in Fig. 1G, and the show description entries, depicted in Fig. 1H. 
For a given show slot, the show title entry and show description entry are accessed 
utilizing the handles included in the slot. The show title and show description 
entries are stored in a memory pool divided into blocks. Each show title is 
identified by a unique 20-bit show identification number (SID), and each show 
description is identified by a unique 20-bit number assigned at the head end. The 
show title handles are based on the SID and the show title handles are offsets into a 
show title handle table. The entry in the show title table accessed by a particular 
show title handle includes the address of the first block in the memory pool where 
the show title entry is stored. Similarly, the show description handle table entry 
accessed by a show description handle stores the address of the first block in the 
memory pool where the show description entry is stored. 

Each show title entry includes theme index ID and the text of the show 
title. Typically, a single show title entry will be referenced by many show lists for 
different channels, days, and times. Thus, by utilizing handles in the show lists, all 
show lists reference a single show title entry in memory so that memory is 
efficiently used. Many show title entries have a long life because the show titles 
may be for series that are broadcast over long periods of time and may be 
referenced by many showlists since many shows are broadcast by multiple channels. 

Each show description entry incudes a theme index ID, critics rating, 
MPAA rating for the show, traits mask bits, year produced, and show description 
text. Show description entries tend to have a shorter life than show title entries 
because a description is only valid for a particular episode of a series. 

D. SCHEDULE SEARCH 

To obtain schedule information for a particular time and to display the 
schedule information in the programming grid requires the following steps. For 
each channel in the channel list, the show list for the day is accessed and scanned. 
Horizontal blocks for the channel are sized according to the duration of the show 
slots including and following the selected time. The show title entry referenced by 
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each show slot is accessed and the show title is displayed in the horizontal block 
corresponding to the show slot. 

E. THEME DATA STRUCTURES 

A powerful feature of the database is the ability to group shows by theme. 
The theme IDs stored in the show title and show description entries are utilized to 
match particular shows to particular themes. For example, a viewer may want to 
see a listing of all comedy movies. 

Each primary category, movies in the example above, has a theme 
category entry included in a theme category table, depicted in Fig. II. A theme 
category entry includes a theme category ID, a handle for the subcategory handle 
table, and the theme category name. The theme category ID is used to identify 
theme sub-categories, comedy in the example above, for this primary category. 

There is a theme sub-category table, depicted in Fig. 1J, for each primary 
category. The table contains entries for each theme sub-category contained in a 
primary theme category. Each table entry includes the theme IDs corresponding to 
the sub-category entry and the name of the sub-category. 

F. THEME SEARCH 

When the viewer initiates a search for a particular type of show, for 
example a comedy movie, each channel is inspected and theme IDs of each show 
listed are compared to theme IDs stored in the comedy entry of the theme sub- 
category table corresponding to the movie primary category entry. Information 
about shows with matching theme IDs is stored in a theme search data structure in a 
user interface local buffer. 

The theme search function requires two calls to the database. The first of 
these calls initializes the theme search data structure to the first show that matches 
the theme category for a specific channel entry, including the show's time offset 
from the search time. The second call will then find the next matching show after a 
particular offset time, updating the theme search data structure and returning the 
offset to the next show. The second call will find the next matching show after a 
particular offset time, updating the search data structure and returning the starting 
offset of this next matching show. 
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The basic algorithm for the theme user interface access is as follows: 

1. For a given starting time, for each channel entry, find the first show that 
matches the theme criteria on or during this time and create a list. Keep 
track of the channels that had matches; 

2. Sort the list of shows in time order; 

3. Find the channel with the earliest show in the sorted list; 

4. Place this earliest show into the user interface search list; 

5. For the channel with the earliest show, request the next show that matches 
the theme criteria and updated offset time; and 

6. Repeat steps 2-4 until all shows have been located or other specified limit 
is reached (i.e. search may be for a limited number of matches). 

The shows for the selected category are then displayed in time order. 

G. AD DATA STRUCTURES 

An ad list data structure is similar to the show list. It includes a start time 
and 24 hours of ad scheduling. The ad list is regionalized and includes an ad slot 
for each ad to be broadcast for a given day. The ad slot includes a duration and an 
Ad ID utilized to access an ad entry. 

Each ad entry includes an ad banner text field, an ad text field, and a 
pointer to an ad logo, if appropriate. The ad logo includes a graphics file to be 
displayed with the ad. The ad entries include the ad banner text, and the ad text. 

H. BUILDING THE DATABASE 

The database is built by a database engine software module operating on 
the processor. Messages comprising discrete commands are received by the 
database engine. Examples of commands include a Region Command which 
specifies channels available for a particular subscriber unit to be included in the 
Channel Data Table; a Channel Data command including information utilized to 
form the entries in the Channel Data Table; and Showlist, Show Title, and Show 
Description commands including SIDs and DIDs referencing areas in memory. The 
database engine selects only Showlist Commands relevant to channels included in 
the Channel Table for further processing. 
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The database engine creates storage locations in memory for all SIDs and 
DIDs included in any Showlist. Information included in commands having 
matching SIDs or DIDs is written to the referenced memory area. In practice the 
SIDs and DIDs are processed by a hashing system for more efficient searching. 

The messages may be transmitted to a subscriber unit in various ways. A 
system for receiving messages in the VBIs of broadcast programming has been 
described above. In a DBS system the messages may be transmitted in a dedicated 
bit stream. In a DBS system video baseband signals are digitized, compressed, and 
modulated onto analog carrier signals. Because of advances in the art of 
compression, a carrier once used to transmit a single program can now transmit 
four programs. Typically, in addition to video signals, other bitstreams encoding 
information such as audio, VBI (vertical blanking information data such as closed 
caption and teletext), program guide information, and conditional access 
information, are provided as separate bitstreams, multiplexed into a composite bit 
stream, and modulated onto a carrier signal. 

Alternatively, the database itself may be transmitted in a digital data 
stream. Typically, a digital data stream includes headers for classifying different 
portions of the data in the stream. The data stream transmitted from a satellite 
includes video data in the format specified by the Motion Pictures Expert Group 
(MPEG) standard, MPEG audio data, and EPG data. The MPEG video and audio 
data is decoded and transformed into signals which may be utilized by a television, 
monitor, or other display devices. The EPG data is stored in a buffer and utilized 
by a controller to generated an EPG display and to tune to correct programs 
specified by user input data. 

For example, in DSS, the program guide information is transmitted in 
blocks of 3 hours of programming for 36 channels. Programming is digitally 
modulated onto different bands. As depicted in Fig. IK, a satellite has several 
transponders 500 simultaneously transmitting on different bands. Several channels 
can be modulated onto a single band utilizing digital compression techniques. A bit 
stream including the current programming is carried by all bands. However, future 
programming for different blocks of channels is transmitted on different bands. The 
blocks are transmitted in a carousel or endless loop so that there may be a delay 
before a particular time band is received. 
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A decoder at the viewer's location receives 16 carriers and controls a 
tuner/demodulator to select one carrier. The carrier is sampled, decoded, error- 
corrected, and demultiplexed to separate the various bit streams. The decoder 
includes one or more video decoder chips which decompress compressed video to 
reconstruct pictures of virtually any size. 

When the viewer accesses the guide, the, block for that time period is 
loaded into memory so that the user can interact with the guide. For a future time 
and different channel there may be a time delay. For example, if the current 
programming block were Bl and the block currently received is B4 the user must 
wait for blocks B5, B6, and B7 to be transmitted before the current programming 
can be received and displayed. The viewer would wait for a time delay equal to 
the sum of time durations for transmitting each block, i.e., d5+d6+d7. If the 
program guide block is modulated onto a different band, the cable box must tune to 
the band and wait until the desired block is transmitted on the carousel. Hence, if 
the guide is accessed for future programming, there could be a delay. 

For cable, the database is built at the SST head end and sent over land- 
lines to the cable head end. Cable company can send data anyway they want, for 
example, via VBIs, satellite, digital data bit stream, and the like. 

I. USER INTERFACE 

The guide user interface (GUI) takes remote control commands as its 
primary input. In one embodiment, a user requests various functions by pressing 
function buttons on a remote control. In another embodiment, the GUI is utilized 
with different interactive regions on a display screen corresponding to different 
functions. The user moves the cursor over the interactive region corresponding to a 
desired function and selects the function to generate a command. The particular 
form of entering a command is not critical and technology for utilizing voice 
commands may soon be available. 

The user interface receives commands and responds with a requested 
display screen and by performing the function requested by the command. The 
function performed may be an action such as recording a program, tuning to a 
channel, accessing a related internet site, purchasing a pay-per-view program, or 
purchasing merchandise. The data and format of each screen is dependent on the 
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previous screen, time of day, the contents of the database, the command received, 
and other parameters. A state table is used to define the screen flow. 

For every defined screen, there is an entrance function, an exit function, 
an update function, and an array of request-handling functions. The entrance 
function is called when a state is first entered to collect all necessary data and 
format the screen. The exit function is called to release memory and data for the 
screen. The update function is called once per minute to update the screen time and 
to re-draw the screen if any information displayed on the screen needs to be 
updated. 

Once in a particular state, the table contains a reference to another 
software function corresponding to each key on the remote control or to each 
interactive region on the screen. These referenced functions will be executed 
whenever an associated remote control button is pressed or interactive region is 
selected. 

For example, if the user wishes to record a program, in the GUI 
embodiment, the viewer may move the cursor over to the record interactive region, 
which is then selected to request that the recording function be performed. A 
confirmation screen will then be generated. Once the user confirms the recording 
request, an entry is made in a recording queue. A record daemon is then called 
from the real-time executive to examine the queue and manage recording functions. 

The screens are displayed by an on-screen display (OSD) controller based 
on graphic display commands issued by the database engine. Among the commands 
needed to draw system display screens are the Erase Screen Command, Draw 
Rectangle Command, Save Rectangle Command, Restore Rectangle Command, 
Move Rectangle Commands, Write ASCII String Command, and Draw Channel 
Icon Command. 

Each screen includes areas that are constant (which are based on code and 
data stored in non- volatile memory), and variable areas such as show titles and 
descriptions which utilize data stored in the database. As described above in the 
description of the database engine, the database is structured to facilitate efficient 
searching for information, generally in the form of ASCII text strings, stored in the 
database. In addition, graphics files are also being stored in the database to be 
displayed in windows of the display screen. 
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H. DETECTING SCRAMBLING 

As mentioned, the system determines whether an incoming signal is 
scrambled either by using a detector of its own, or from information sent to the 
system operator by the service provider. In the first scenario, whether the incoming 
signal is analog or digital, the system detector is able to determine if the signal is 
scrambled or unscrambled. If the signal is unscrambled, the system updates the 
database, and the processor regenerates the guide to include a display of the 
unscrambled program in the guide. In the second scenario, since the information is 
sent from the service provider to the system operator, this information is received at 
the head end and may be included with data in the data stream. Hence, the 
processor need not regenerate the guide as the information is predetermined, and 
has already been included in the guide. 

To catch the user's attention, the unscrambled program is featured 
prominently in the guide. As shown in Fig. 2, this is done by placing the 
unscrambled program 202 apart from the regular programs, at the top of the 
program guide. Alternatively, program 202 may be distinguished by changing the 
color of the cell 204 surrounding the program name. Other methods such as 
displaying the program name in a different font may also be used as long as the 
user's attention is called to the program. 

If the unscrambled program falls under a theme group pre-selected by the 
user, the system will also indicate which theme group the program falls under, in 
addition to featuring the program prominently in the guide. Similarly, if a 
scrambled channel has a favorite channel link (as shown in Fig. IE), when it is 
unscrambled, the system will update the favorite list to include the channel in the 
favorite list. In addition, the system will also distinguish the channel apart from the 
other channels when displaying the channel on the program guide, and indicate the 
channel as a favorite channel. 

The viewer tunes to unscrambled program 202 from the guide by pointing 
to program 202 and selecting the program. As mentioned, the system user interface 
may be a remote control with function keys. The viewer selects the program by 
pressing a function key on the remote control. If the program is not currently on, 
the viewer schedules an autotune to the program. In this case, when the viewer 
points to the program and selects the program, the system will pop-up a screen 
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asking the viewer whether the viewer wishes to schedule an autotune to the program 
when the program comes on. If the viewer indicates in the affirmative, the system 
will tune to the program when the program comes on. Preferably, the system will 
ask for viewer confirmation before tuning the viewer to the program. 

In addition, the user may also record the program by pointing to the 
program, and pressing a record function key. The system will record the program 
if it is currently on. If the system is not currently on, the system will ask the 
viewer whether the viewer wishes to schedule a recording of the program when the 
program comes on. If the user indicates in the affirmative, the system will activate 
a recorder to record the program when the program comes on. 

While a full and complete disclosure of the invention has been provided 
hereinabove, it will be obvious to those skilled in the art that various modifications 
and changes may be made. Accordingly, the disclosures and descriptions herein are 
illustrative, but not limiting, of the scope of the invention which is set forth in the 
following claims. 
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WHAT IS CLAIMED TS - 

1. A television schedule system, comprising: 

a detector for determining whether a program signal is scrambled or 
unscrambled; and 

a processor for updating a guide to show a program corresponding to said 
program signal on said guide if said program signal is unscrambled. 

2. The television schedule system of claim 1 wherein a user may tune 
to said program by selecting said program from said guide if said program is 
currently on. 

3. The television schedule system of claim 1 wherein a user may 
schedule an autotune to said program if said program is not currently on. 

4. The television schedule system of claim 1 wherein a user may 
record said program from said guide if said program is currently on. 

5. The television schedule system of claim 1 wherein a user may 
schedule a future recording of said program from said guide if said program is not 
currently on. 

6. The television schedule system of claim 1 wherein said program is 
visually distinguished. 

7. A television schedule system, comprising: 

means for receiving information from a service provider about the time 
periods during which a scrambled program will be unscrambled; and 

a processor for generating a guide to show said unscrambled program on 
said guide during said time periods. 
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8. The television schedule system of claim 7 wherein a user may tune 
to said program by selecting said program from said guide if said program is 
currently on. 


9. The television schedule system of claim 7 wherein a user may 
schedule an autotune to said program if said program is not currently on. 

10. The television schedule system of claim 7 wherein a user may 
record said program from said guide if said program is currently on. 

11. The television schedule system of claim 7 wherein a user may 
schedule a future recording of said program from said guide if said program is not 
currently on. 

12. The television schedule system of claim 7 wherein said 
unscrambled program is visually distinguished. 

13. The television schedule system of claim 12 wherein said visually 
distinguished unscrambled program is designated as falling under a user pre-selected 
theme group. 

14. The television schedule system of claim 12 wherein said visually 
distinguished unscrambled program is designated as being on a favorite channel. 

15. The television schedule system of claim 7 wherein said 
unscrambled program is included on a favorite list. 

16. A method for providing television schedule information on a 
television schedule guide, said method comprising the steps of: 

detecting whether a program signal is scrambled or unscrambled; and 
updating said schedule guide to show a program corresponding to said 
program signal on said guide if said program signal is unscrambled. 
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17. The method of claim 16 further comprising the step of tuning to or 
recording said program if said program is currently on. 

18. The method of claim 16 further comprising the step of scheduling 
an autotune to or a future recording of said program if said program is not currently 


19. The method of claim 16 further comprising the step of designating 
said program under a user pre-selected theme group. 


20. The method of claim 16 further comprising the step of including 
said program on a favorite list. 
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